By using SIAM Journals Online you agree to abide by the
Terms and Conditions of Use.

©  SIAM

 

SIAM Journal on Discrete Mathematics

Table of Contents
Search This Issue
Volume 15, Issue 2, pp. 143-282

Please Note: Electronic articles are available well in advance of the printed articles.

What Article options are available ?   View Cart   

Cyclic Colorings of 3-Polytopes with Large Maximum Face Size

Oleg V. Borodin and Douglas R. Woodall

pp. 143-154

BibTeX  Abstract Full Text:  PDF

On Some Polynomials Related to Weight Enumerators of Linear Codes

Alexander Barg

pp. 155-164

BibTeX  Abstract Full Text:  PDF

Single Machine Scheduling with Release Dates

Michel X. Goemans, Maurice Queyranne, Andreas S. Schulz, Martin Skutella, and Yaoguang Wang

pp. 165-192

BibTeX  Abstract Full Text:  PDF

Finding a 2-Core of a Tree in Linear Time

Biing-Feng Wang

pp. 193-210

BibTeX  Abstract Full Text:  PDF

Testing k-colorability

Noga Alon and Michael Krivelevich

pp. 211-227

BibTeX  Abstract Full Text:  PDF

Multicovering Bounds from Relative Covering Radii

Iiro Honkala and Andrew Klapper

pp. 228-234

BibTeX  Abstract Full Text:  PDF

Partial Cubes and Crossing Graphs

Sandi Klavzar and Henry Martyn Mulder

pp. 235-251

BibTeX  Abstract Full Text:  PDF

Exact Size of Binary Space Partitionings and Improved Rectangle Tiling Algorithms

Piotr Berman, Bhaskar DasGupta, and S. Muthukrishnan

pp. 252-267

BibTeX  Abstract Full Text:  PDF

Graphs with Connected Medians

Hans-Jürgen Bandelt and Victor Chepoi

pp. 268-282

BibTeX  Abstract Full Text:  PDF